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Long-distance quantum communication via distant pairs of entangled quantum bits (qubits) is 
the first step towards more secure message transmission and distributed quantum computing. To 
date, the most promising proposals require quantum repeaters to mitigate the exponential decrease 
in communication rate due to optical fiber losses. However, these are exquisitely sensitive to the 
lifetimes of their memory elements. We propose a multiplexing of quantum nodes that should 
enable the construction of quantum networks that are largely insensitive to the coherence times of 
the quantum memory elements. 
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Quantum communication, networking, and computa- 
tion schemes utilize entanglement as their essential re- 
source. This entanglement enables phenomena such as 
quantum teleportation and perfectly secure quantum 
communication The generation of entangled states, 
and the distance over which we may physically separate 
them, determines the range of quantum communication 
devices. To overcome the exponential decay in signal fi- 
delity over the communication length, Briegel et al. Q 
proposed an architecture for noise-tolerant quantum re- 
peaters, using an entanglement connection and purifica- 
tion scheme to extend the overall entanglement length 
using several pairs of quantum memory elements, each 
previously entangled over a shorter fundamental segment 
length. A promising approach utilizes atomic ensembles, 
optical fibers and single photon detectors 0, Q1, 0] • 

The difficulty in implementing a quantum repeater is 
connected to short atomic memory coherence times and 
large optical transmission loss rates. In this Letter we 
propose a new entanglement generation and connection 
architecture using a real-time reconfiguration of multi- 
plexed quantum nodes, which improves communication 
rates dramatically for short memory times. 

A generic quantum repeater consisting of 2^ + 1 dis- 
tinct nodes is shown in Fig. la. The first step generates 
entanglement between adjacent memory elements in suc- 
cessive nodes with probability Pq. An entanglement con- 
nection process then extends the entanglement lengths 
from Lo to 2Lo, using either a parallelized (Fig. lb), 
or multiplexed (Fig. lc) architecture. This entangle- 
ment connection succeeds with probability P±, followed 
by subsequent entanglement- length doublings with prob- 
abilities P2,...,Pn, until the terminal quantum memory 
elements, separated by L = 2 N Lo, are entangled. 

For the simplest case of entanglement-length doubling 
with a single memory element per site (N = n = 1), 
we calculate the average time to successful entanglement 
connection for both ideal (infinite) and finite quantum 
memory lifetimes. This basic process is fundamental to 
the more complex iV- level quantum repeaters as an TV- 
level quantum repeater is the entanglement-length dou- 



bling of two (TV — 1) -level systems. 

Entanglement-length doubling with ideal memory 
elements. — Define a random variable Z as the waiting 
time for an entanglement connection attempt (all times 
are measured in units of Lq / c, where the speed of light c 
includes any material refractive index). Let Y = 1 if en- 
tanglement connection succeeds and zero otherwise. En- 
tanglement generation attempts take one time unit. The 
time to success is the sum of the waiting time between 
connection attempts and the 1 time unit of classical in- 
formation transfer during each connection attempt, 
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as Z,Y are independent random variables, it follows that 
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In the infinite memory time limit, Z is simply the wait- 
ing time until entanglement is present in both segments, 
i.e., Z = max{A, where A and B are random vari- 
ables representing the entanglement generation waiting 
times in the left and right segments. As each trial is in- 
dependent from prior trials, A and B are geometrically 
distributed with success probability Pq. The mean of 
a geometric random variable with success probability p 
is 1/p, and the minimum of j identical geometric ran- 
dom variables is itself geometric with success probability 
1 — (1 — pY . From these properties it follows that, 



(T)co = 



p2 
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Entanglement-length doubling with finite memory 
elements. — For finite quantum memory elements Eqs. 
(1) and (2) still hold, but Z is no longer simply 
max{A, B}. Rather it is the time until both segments 
are entangled within r time units of each other, where r 
is the memory lifetime. For simplicity, we assume entan- 
glement is unaffected for r, and destroyed thereafter. A 
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FIG. 1: (a) Processes of an N = 3 multiplexed quantum re- 
peater. In addition to two terminal nodes the network has 
seven internal nodes consisting of two quantum memory sites 
containing n independent memory elements. Entanglement 
generation proceeds with probability Po, creating 8 entan- 
glement lengths of Lq. In the lowest panel, shaded memory 
sites indicate successfully entangled segments. The N — 1 
level entanglement connection proceeds with probability Pi, 
producing four entangled segments of length 2Lq. Nodes re- 
set to their vacuum states by the connection are blank. The 
N = 2 and N = 3 levels proceed with probabilities P2 and 
P3. Each stage results in entanglement-length doubling, un- 
til an N — 3 success entangles the terminal nodes, (b) and 
(c) show the topology of the n memory element sets. The 
parallel architecture (b) connects entanglement only between 
memory elements with the same address. In contrast, mul- 
tiplexing (c) uses a fast sequential scanning of all memory 
element addresses to connect any available memory elements. 



new r.v. M = 1 \i \ A — B\ < t, zero otherwise. Due to 
the memoryless nature of the geometric distribution, 



max{Ai, #i}Mi + (min{Ai, Pi} + r 
max{A 2 , B 2 })(1 - M 1 )M 2 + ... 



(4) 



From this and Eq. (2) it follows that 
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FIG. 2: Plot of (T) T against r. P = 0.01, Pi = 0.5. The min- 
imum possible success time of 2 imposes a similar minimum 
of the on quantum memory element lifetimes. 



where qo = 1 — Po- Typically Po is small compared 
to Pi as the former includes transmission losses. The 
terms in (Z) T are, respectively, the time spent (I) waiting 
for entanglement in either segment starting from unex- 
cited nodes, (II) fruitlessly attempting entanglement gen- 
eration until the quantum memory in the first segment 
expires, (III) on successful entanglement generation in the 
other segment. When Po <C l/(r + 1), memory times 
are much smaller than the entanglement generation time, 
and (Z) T * 1/[P$(1 + 2r)] + 2r/[P (l + 2r)\ + 2r 2 (l - 
Po)/(l + 2t), and term (I) dominates the entanglement- 
length doubling time. Fig. 2 shows the sharp increase in 
(T) T for small r characteristic of term (I). 

Parallelization and multiplexing. — Long memory co- 
herence times remain an outstanding technical challenge, 
motivating the exploration of approaches that mitigate 
the poor low-memory scaling. One strategy is to engi- 
neer a system that compensates for low success rates by 
increasing the number of trials, replacing single mem- 
ory elements with n > 1 element arrays. In a parallel 
scheme, the i th memory element pair in one node inter- 
acts only with the i th pair in other nodes, Fig. lb. Thus, a 
parallel repeater with n2 Ar+1 memory elements acts as n 
independent 2 Ar+1 -element repeaters and connects entan- 
glement n times faster. A better approach is to dynam- 
ically reconfigure the connections between nodes, using 
information about entanglement successes to determine 
which nodes to connect. In this multiplexed scheme the 
increased number of node states that allow entanglement 
connection, compared to parallelizing, improves the en- 
tanglement connection rate between the terminal nodes. 

We now calculate the entanglement connection rate 
f T of an N = 1 multiplexed system. Unlike the paral- 
lel scheme, however, the entanglement connection rate 
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is no longer simply l/(T) r . When one segment has 
more entangled pairs than its partner, connection at- 
tempts do not reset the repeater to its vacuum state 
and there is residual entanglement. Simultaneous suc- 
cesses and residual entanglement produce average times 
between successes smaller than (T) T . We approximate 
the resulting repeater rates when residual entanglement 
is significantly more probable than simultaneous suc- 
cesses. This is certainly the case in both the low mem- 
ory time limit and whenever nPo <C 1. Our approxima- 
tion modifies Eq. (4) by including cases where the wait- 
ing time is zero due to residual entanglement. In Z of 
Eq.(4), the minjA^, Bi} terms represent the waiting time 
to an entanglement generation success starting from the 
vacuum state. Multiplexing modifies Eq.(4) in the fol- 
lowing way: for each i = 1, ..oo we replace (Ai,Bi) —> 
(min{A^j}, mm{Bi : k}) , where j and k = 1, n. The ef- 
fect of the residual entanglement is approximated by the 
factor a: mm{ Ai, Bi} — > a min{min{A^j}, minlP^/c}}, 
where 1-a is the probability of residual entanglement. 
Eq. (4) now approximates the average time between 
successes. Using Eqs. (2), (4) and the distributions of 
min{A^j} and minll^}, the resulting rate is 
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When n = 1, a = 1, as required. Further, as nPo,r 
become large, a — > showing the expected breakdown of 
the approximation. As n — > oo, a should approach 1/2. 

Fig. 3(a) demonstrates that, as expected, multiplexed 
connection rates exceed those of parallelized repeaters. 
The improvement from multiplexing in the infinite mem- 
ory case is comparatively modest. However, the multi- 
plexed connection rates are dramatically less sensitive to 
decreasing memory lifetimes. Note that the performance 
of multiplexing n = 5 exceeds that parallelizing n = 10, 
reflecting a fundamental difference in their dynamics and 
scaling behavior. Fig. 3(b) further illustrates the mem- 
ory insensitivity of multiplexed repeaters by displaying 
the fractional rate f T /foo- As parallelized rates scale by 
the factor n, such repeaters all follow the same curve 
for any n. By contrast, multiplexed repeaters become 
less sensitive to coherence times as n increases. This 
improved performance in the low memory limit is a char- 
acteristic feature of the multiplexed architecture. 

N -level quantum repeaters. — For TV > 1 repeaters we 
proceed by direct computer simulation, requiring a spe- 
cific choice of entanglement connection probabilities. We 
choose the implementation proposed by Duan, Lukin, 
Cirac, and Zoller (DLCZ) [3]. The DLCZ protocol re- 
quires a total distance L, the number of segments 2^, 
the loss 7 of the fiber connection channels, and the effi- 
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FIG. 3: Comparison of entanglement connection rate f T for 
parallel (dashed) and multiplexed (solid) architectures as a 
function of coherence time. Po = 0.01, Pi = 0.1. (a) Solid 
circles denote simulated values for the multiplexed case, (b) 
Parallel repeaters of any n value follow the n — 1 line. As n 
increases, multiplexed scaling improves while parallel scaling 
remains constant. 



ciency r] of retrieving and detecting an excitation created 
in the quantum memory elements. 

Let Po = exp(— 7L0/2), where 770 is related to the 
fidelity F « 2^(1 — 770) 3]. Recursion relations give 
the connection probabilities: P{ = (77/(^-1 + 1))(1 — 
77/(2/3(c,_! + 1))), a = 2c,_! + 1 - 77//?, i = 1, ...N. Ne- 
glecting detector dark counts, cq = 0. Forphoton num- 
ber resolving detectors = 1 (PNRDs) Q. p = 2 for 
non-photon resolving detectors (NPRDs). For values of 
77 < 1 photon losses result in a vacuum component of the 
connected state in either case. For NPRDs, the indistin- 
guishability of one- and two-photon pulses requires a final 
projective measurement, which succeeds with probability 
e = 1/(03 + 1), see Ref. [3[ for a detailed discussion. 

Consider a 1000 km communication link. Assume a 
fiber loss of IO7/ In 10 = 0.16 dB/km, 770 = 0.01, and 77 = 
0.9. Taking N = 3 (L = 125 km) gives P = 0.001. For 
concreteness we treat the NPRD case, producing connec- 
tion probabilities: Pi = 0.698, P 2 = 0.496, P 3 = 0.311, 
and e = 0.206. Fig. 3 demonstrates agreement with the 
exact predictions for n = 1 and the approximate predic- 
tions for n > 1. The slight discrepancies for long memory 
times with larger n are uniform and understood from the 
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FIG. 4: Simulated entanglement distribution over 1000 km 
for multiplexed (solid) and parallel (dashed) N — 3 quantum 
repeaters. For r > 100 msec, the multiplexed distribution 
rate is almost flat for n > 10; parallel rates decrease by two 
orders of magnitude. For low memories a multiplexed n = 10 
repeater outperforms an n = 1000 parallelization. 

simultaneous connection successes neglected in Eq. (6). 

An TV-level quantum repeater succeeds in entangle- 
ment distribution when it entangles the terminal nodes 
with each other. Fig. 4 shows the entanglement distri- 
bution rate of a 1000 km N = 3 quantum repeater as a 
function of the quantum memory lifetime. Remarkably, 
for multiplexing with n > 10 the rate is essentially con- 
stant for coherence times over 100 ms, while for the par- 
allel systems it decreases by two orders of magnitude. For 
memory coherence times of less than 250 ms, one achieves 
higher entanglement distribution rates by multiplexing 
ten memory element pairs per segment than paralleliz- 
ing 1000. In the extreme limit of minimally- sufficient 
memory coherence times set by the light-travel time be- 
tween nodes, each step must succeed the first time. The 
probabilities of entanglement distribution scale as nP$ 
(parallelized) and (nPo) 2 (multiplexed), for nPo <C 1. 

Communication and cryptography rates. — The DLCZ 
protocol requires two separate entanglement distribu- 
tions and two local measurements to communicate a 
single quantum bit. The entanglement coincidence re- 
quirement and finite efficiency qubit measurements re- 
sult in communication rates less than f T . Error correc- 
tion/purification protocols, via linear-optics-based tech- 
niques, will further reduce the rate and may require some- 
what lower values of no than the one used in Fig. 4, to 
maintain sufficiently high fidelity of the final entangled 
qubit pair 0, @] • We emphasize that it is the greatly en- 
hanced entanglement distribution rates with multiplex- 
ing that make implementation of such techniques feasible. 

Multiplexing with atomic ensembles. — A multiplexed 
quantum repeater could be implemented using cold 
atomic ensembles as the quantum memory elements, sub- 



dividing the atomic gas into n independent, individu- 
ally addressable memory elements, Fig. lc. Dynamic 
addressing can be achieved by fast (sub-microsecond), 
two-dimensional scanning using acousto-optic modula- 
tors, coupling each memory element to the same single- 
mode optical fiber. Consider a cold atomic sample 400 
fim in cross-section in a far-detuned optical lattice. If 
the addressing beams have waists of 20 /im, a multiplex- 
ing of n > 100 is feasible. To date, the longest single 
photon storage time is 30 /is, limited by Zeeman energy 
shifts of the unpolarized, unconfmed atomic ensemble 
in the residual magnetic field [8]. Using magnetically- 
insensitive atomic clock transitions in an optically con- 
fined sample, it should be possible to extend the storage 
time to tens of milliseconds, which should be sufficient 
for multiplexed quantum communication over 1000 km. 

Summary. — Multiplexing offers only marginal advan- 
tage over parallel operation in the long memory time 
limit. In the opposite, minimal memory limit, multi- 
plexing is n 2 _1 times faster, yet the rates are practi- 
cally useless. Crucially, in the intermediate memory time 
regime multiplexing produces useful rates when paral- 
lelization cannot. As a consequence, multiplexing trans- 
lates each incremental advance in storage times into sig- 
nificant extensions in the range of quantum communica- 
tion devices. The improved scaling outperforms massive 
parallelization with ideal detectors, independent of the 
entanglement generation and connection protocol used. 
Ion-, atom-, and quantum dot-based systems should all 
benefit from multiplexing. 
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